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(57) Abstract: The invention relates to a method of marking a data- 
gram (20-22) that is transmitted over an IP-type communication net- 
work by routers (4, 5), comprising the inclusion of references in the 
fields of the datagram (FFTV). According to the invention, when a 
datagram (20, 22) is received by a router (5), the router reads a ref- 
erence entered in the datagram and searches for said reference in a 
reference table stored inside the router. If the read reference is not 
contained in the reference table, the router selects a new reference 
from the table. The references can correspond to routes between the 
router and a datagram receiving terminal. The selection of a route 
reference can take account of a charge rate value assigned to said 
route. 

(57) Abrege : Un procede de marquage d'un datagramme (20-22) 
transmis dans un reseau de conomunication de type IP par des rou- 
teurs (4, 5) comprend I'inscription de references dans des champs du 
datagramme (FFTV). Lors de la reception d'un datagramme (20, 22) 
par un routeur (5), le routeur lit une reference inscrite dans le data- 
gramme et recherche la reference lue dans une table de references 
enregistree au sein du routeur. Si la table de references ne contient 
pas la reference lue, le routeur selectionne une nouvelle reference 
dans la table. Les references peuvent correspondre a des routes entre 
ledit routeur et un terminal destinataire du datagramme. La selection 
d'une reference de route pent prendre en compte une valeur de taux 
de charge affectee a ladite route. 
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MARQUAGE D'XJN DATAGRAMME TRANSMIS DANS UN RESEAU IP ET TRANSMISSION D'XJN TEL 
DATAGRAMME 

La presente invention concerne un procede de marquage d'un 
5 datagramme transmis dans un reseau de communication de type IP («lntemet 
Protocol))). Elle conceme aussi un procede de transmission qui peut utillser un 
marquage d'un datagramme ainsi effectue. 

L'identification du chemin suivi par un datagramme dans un reseau de 
communication revet un enjeu important pour plusieurs aspects. Ceci 

10 concerne, en particuiier, certains services destines a assurer des garanties de 
qualite de transmission. A titre d'exemple, il est preferable que des 
datagrammes successifs d'un meme flux suivent un meme chemin dans le 
reseau, afin d'eviter que I'ordre d'arrivee des datagrammes au terminal 
destinataire soit different de Tordre d'envoi des memes datagrammes par le 

15 terminal emetteur. 

Un procede de transmission existe, selon lequel le chemin suivi par un 
datagramme dans le reseau est inscrit dans le datagramme par le terminal 
emetteur du datagramme. Ce procede est connu sous rappellation de «source 
routing». Un inconvenient de ce procede provient du fait que les terminaux 

20 n'ont pas connaissance de la topologie du reseau, c'est-a-dire qu'ils ne 
connaissent pas les liens disponibles ou indisponibles du reseau. Le chemin 
inscrit dans le datagramme est definitivement fix6 au moment de I'emission du 
datagramme par le terminal emetteur, et aucune modification ulterieure du 
chemin n'est possible en fonction d'indisponibllites eventuelles de certains liens 

25 du reseau. Ce proced6 de transmission ne permet done pas d'activer des 
mecanismes adaptatifs de la fonction de routage dans les reseaux IP. En outre, 
Tutilisation du procede «source routing» ne reduit pas le risque d'apparitiorY de 
phenomenes de congestion dans le reseau, c'est-a-dire des situations selon 
lesquelles le nombre de datagrammes devant etre achemines par un lien 

30 determine du reseau atteint ou depasse la capacite maximale de transmission 
de ce lien. 
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Par ailleurs, dans un reseau de type IPv4, le chemin inscrit dans un 
datagramme ne peut contenir plus de neuf routeurs, a cause de la taille du 
champ du datagramnne dans iequel ce chemin est inscrit. 

Enfin, le precede «source routing» manque de securite, en ce sens que 
5 Tadresse IP source de premiers datagrammes peut etre usurpee pour franchir 
un systeme de controle d'acces base sur cette adresse. Des seconds 
datagrammes emis en reponse aux premiers datagrammes en utilisant aussi le 
precede «source routing» peuvent alors etre detournes. 

Selon un precede connu d'identification du chemin suivi par un 
10 datagramme dans un reseau, appele «record routing», chaque routeur par 
iequel transite un datagramme inscrit son adresse IP dans ce datagramme, a la 
suite de I'adresse inscrite par le routeur precedent sur le chemin suivi par le 
datagramme. Une tragabilite du chemin suivi est ainsi obtenue, en lisant la 
suite d'adresses inscrites dans le datagramme. Ce precede d'identification du 
15 chemin suivi presente inconvenient de ne pas permettre d'orienter un 
datagramme au niveau d'un routeur en fonction d'une donnee externe a ce 
routeur au moment de la transmission du datagramme. En outre, de la meme 
fagon que pour le precede «source routing», le nombre de routeurs du chemin 
suivi par un datagramme inscrit dans ce datagramme selon le precede «record 
20 routing» est limite a neuf routeurs. 

Un but de la pr6sente invention consiste a elaborer un marquage d'un 
datagramme transmis dans un reseau de communication, qui ne presente pas 
les inconvenients des precedes «source routing» et «record routing» indiques 
ci-dessus. 

25 L'invention propose un precede de marquage d'un datagramme 

transmis dans un reseau de communication comprenant des routeurs 
connectes entre eux par des liens de transmission. Le datagramme est 
transmis a partir d'un terminal emetteur du datagramme raccorde a un premier 
routeur du reseau jusqu'a un terminal recepteur du datagramme raccorde a un 

30 second routeur du reseau. Le datagramme comprend un vecteur forme de 
champs ordonnes contenant chacun une reference et un champ d'index de 
vecteur. Par ailleurs, chaque routeur du reseau dispose d'une table de 
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references. Le precede de marquage comprend les etapes suivantes, lorsqu'un 
routeur regoit le datagramme : 

- lecture d'une valeur dans le champ d'index du datagramme, 

- lecture de la reference contenue dans le champ du vecteur du 
5 datagramme designe par la valeur d'index lue ; 

- si la table du routeur ne contient pas la reference lue, inscription, dans le 

champ du vecteur du datagramme designe par la valeur d'index lue, 
d'une reference selectionnee dans la table du routeur ; 

- inscription, dans le champ dindex du datagramme, d'une valeur egale a 
10 la valeur lue incrementee d'une unite ; et 

- transmission du datagramme a un routeur suivant du reseau. 

Selon le precede de Tinvention, Tinscription d'une nouvelle reference 
dans le datagramme par un routeur n'est pas systematique. La reference lue, 
qui constitue une donnee externe au routeur lors de la transmission du 
15 datagramme, est privilegiee pour rester inscrite dans le datagramme. 
L'inscription par le routeur d'une nouvelle reference intervient lorsque la 
r^f^rence lue n'est pas contenue dans la table de references du routeur. Le 
routeur est alors autonome pour selectionner, dans sa table de references, la 
nouvelle reference a inscrire dans le datagramme. 

20 Lorsque le terminal recepteur regoit le datagramme, les references 

inscrites dans les champs du vecteur du datagramme sont identiques chacune 
a une reference contenue dans la table de references d'un routeur ayant 
transmis ce datagramme. Plus precisement, la reference inscrite dans le n'^"^® 
champ du vecteur est contenue dans ia table du n'®"^® routeur situe sur le 

25 chemin suivi par le datagramme dans le reseau, n etant une valeur prise par 
I'index de vecteur du datagramme lors de la transmission de celui-ci dans le 
reseau. 

En fonction de la signification des references, diverses informations 
peuvent ainsi etre recueillies lors de la reception du datagramme par le 
30 terminal recepteur. Lorsque chaque reference identifie une route le long de 
laquelle le datagramme a ete transmis par un routeur, la connaissance de la 
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signification des references de la table de chaque routeur permet de 
reconstituer le chemin suivi par le datagramme dans le reseau. 

Le precede de marquage selon Tinvention est securitaire, parce que la 
seule lecture dans le datagramme des references inscrites dans les champs du 
5 vecteur ne suffit pas pour obtenir une information significative. II est 
indispensable de connaTtre en outre la signification des references pour chaque 
routeur. L'interception d'un datagramme sans posseder cette connaissance ne 
permet pas une exploitation des references inscrites dans ce datagramme. 

Suivant le mode de mise en oeuvre prefere d'un procede de marquage 
10 selon I'invention, lorsque le datagramme appartient a un flux de datagrammes 
successivement transmis par le terminal emetteur au terminal recepteur, la 
reference lue par le routeur est identique a une reference inscrite par ce 
routeur lors de la transmission d'un datagramme anterieur dudit flux. Si le 
reseau presente un fonctionnement stable, c'est-^-dire qu'aucune panne ni 
15 congestion de certains liens du reseau ne survient, qui affecte un routeur par 
lequel a transite ledit datagramme anterieur, une meme reference contenue 
dans la table d'un routeur par lequel transitent plusieurs datagrammes 
successifs du flux est alors associee a tous ces datagrammes. On obtient ainsi 
un marquage identique le long du chemin suivi par les datagrammes successifs 
20 du flux, auquel peut etre attache un traitement specifique associe a ce flux. 

L'invention concerne aussi un procede de transmission d'un 
datagramme dans lequel sont inscrites des references de routes. Ces 
references peuvent avoir ete inscrites prealablement dans le datagramme en 
utilisant un procede de marquage tel que decrit cl-dessus, mais non 
25 necessairement. Elles peuvent aussi avoir ete inscrites dans le datagramme 
selon un autre procede, tel que, par exemple, un procede de type «source 
routing)). Dans ce cas, une connaissance de la topologle du reseau par les 
terminaux est n6cessaire, ainsi qu'une connaissance par les terminaux des 
tables de references des routeurs. 

30 Pour la mise en oeuvre du procede de transmission, un routeur du 

reseau dispose d'une table de references associees a des routes respectives 
entre ce routeur et un terminal destinataire du datagramme raccorde au 
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reseau. De preference, la table de references est associ6e a un prefixe de 
destination unique contenu dans une table de routage du routeur. Le precede 
de transmission du datagramme comprend alors les etapes suivantes : 

- lors de la reception du datagramme par le routeur, lecture d'une 
5 reference dans le datagramme ; et 

- recherche de la reference lue dans la table de references du routeur, 

. si la table contient la reference lue, transmission du datagramme le 

long de la route a laquelle la reference lue est associee, 
. sinon, selection d'une reference dans la table, et transmission du 
10 datagramme le long de la route a laquelle est associee la 

reference selection nee. 
Un precede de transmission selon Tinvention est mis en oeuvre au 
niveau de la couche de protocole IP. Un premier avantage d'un tel precede de 
transmission reside dans le fait qu*il ne requiert qu'une adaptation de la couche 
15 IP, sans modification des autres couches de protocoles mises en oeuvre dans 
les routeurs. Un reseau de communication existant peut done etre facilement 
adapte pour la mise en oeuvre d'un tel precede de transmission. 

Un second avantage d'un proc6de de transmission selon Tinvention 
provient du fait qu'il permet une qualification initiale du chemin suivi par un 

20 datagramme dans le reseau. En effet, la transmission d'un datagramme par un 
routeur prend en compte prioritairement une reference de route lue dans ce 
datagramme. Ainsi, des datagrammes successifs d'un meme flux, transmis par 
un terminal emetteur donne a destination d'un terminal recepteur donne, sent 
transmis dans le reseau le long de routes identiques, si ces datagrammes 

25 contiennent, lors de leur transmission par le terminal emetteur, des memes 
references, et si le reseau presente un fonctionnement stable. 

Cependant, lorsque la table de references d'un routeur ne contient pas 
la reference lue dans un datagramme, ce routeur selectionne une route parmi 
des routes possibles pour transmettre le datagramme. Le precede de 
30 transmission de Tinvention est done conforme au mode de fonctionnement 
principal d'un reseau IP, par transmissions elementaires independantes, 
designe par «hop by hop» en anglais. 
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De fagon preferee, la reference selectionnee dans la table de 
references du routeur est en outre inscrite dans le datagramnne en utilisant un 
precede de marquage tel que decrit precedemment. 

Lorsque des precedes de marquage et de transmission selon 
5 I'invention sent simuitanement mis en oeuvre au sein d'un reseau IP, outre les 
fonctions de transmission des datagrammes et de connaissance de la 
topologie du reseau, les routeurs peuvent modifier les references de routes 
inscrites dans les datagrammes. Des references initiales peuvent etre inscrites 
dans les datagrammes par les terminaux, sans connaissance de la topologie 
10 du reseau. A cette fin, les terminaux peuvent stocker des references lues dans 
un datagramme regu, afin d'utiliser ces references lues comme references 
initiales pour un datagramme emis. 

Selon le mode de mise en oeuvre prefere d'un precede de transmission 
selon rinvention, la table de references du routeur comprend en outre, pour 

15 chaque reference de ladite table, une valeur de taux de charge affectee a la 
route a laquelle ladite reference est associee. Le taux de charge d'une route 
caracterise la quantite de trafic acheminee le long de cette route. Lors de la 
transmission d'un datagramme par un routeur, si la table de references du 
routeur ne contient pas la reference lue dans le datagramme, ia reference 

20 selectionnee peut correspondre a une valeur de taux de charge minimale parmi 
les routes auxquelles sent associees des references contenues dans ladite 
table de references. 

Un tel precede de transmission prend done en compte le taux de 
charge des differentes routes calculees. Ceci permet d'eviter que des 
25 congestions ne se produisent sur des liens de transmission particuliers du 
reseau, ou tout au moins reduit le risque de survenance de congestion. 

II en resuite une plus grande stabilite du fonctionnement du reseau : 
aucune oscillation de charge n'est observee, entre des parties differentes du 
reseau. En effet, un tel precede de transmission tend a repartir et a maintenir 
30 les flux de datagrammes d'une fagon equilibree dans le reseau selon la 
disponibilite des resources. 

L'invention concerne encore un terminal adapte pour mettre en oeuvre 
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un procede de marquage tel que decrit en premier lieu. Un tel terminal 
comprend : 

-des moyens de production d'un datagramme destine a etre emis par le 
terminal, le datagramme comprenant un vecteur de champs ordonnes 
5 et un champ d'index de vecteur ; 

- des moyens d'inscription d'une reference initiate dans chaque champ du 

vecteur du datagramme destine ^ §tre emis par le terminal ; et 

- des moyens d'inscription d'une valeur initiate dans le champ d'index du 

datagramme destine a etre 6mis par ie terminal. 

10 De fagon preferee, le terminal comprend en outre : 

- des moyens de lecture de secondes references dans des champs d'un 

vecteur supplementaire contenus dans un datagramme regu par le 
terminal ; et 

- des moyens de stockage, dans une table de contextes de sessions de 
15 communication dudit terminal, des secondes references avec des 

donnees de contexte de session de communication du datagramme 
regu, 

de telle sorte que la reference initiate inscrite dans chaque champ du vecteur 
du datagramme destine a etre emis par le terminal est une dite seconde 
20 reference lue dans un champ du vecteur supplementaire du datagramme regu, 
lorsque le datagramme destine a etre emis appartient a la session de 
communication du datagramme regu. Ainsi, des references de routes 
determinees prealablement peuvent etre reprises pour le datagramme destine 
a etre emis. 

25 Les moyens de production du datagramme destine a etre emis peuvent 

etre adaptes de sorte que le datagramme destine a etre emis comprend en 
outre un vecteur supplementaire de champs. Le terminal comprend alors en 
outre : 

- des moyens de lecture de premieres references dans des champs d'un 
30 vecteur contenus dans le datagramme regu ; 

- des moyens de stockage, dans la table de contextes de sessions de 

communication dudit terminal, desdites premieres references avec les 
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donnees de contexte de session de communication du datagramme 
regu ; et 

- des moyens dinscription desdites premieres references dans les 

champs du vecteur supplementaire du datagramme destine a etre emis 
5 par ie terminal, lorsque le datagramme destine a etre emis appartient a 

la session de communication du datagramme regu. 

Ainsi, lorsque deux tels terminaux emettent et regoivent chacun des 
datagrammes d'un flux-aller ou d'un flux-retour relevant d'une meme session 
de communication, des references initiates peuvent etre inscrites dans un 

10 datagramme du flux-aller par le terminal emetteur de ce datagragramme, qui 
sont respectivement identiques a des references contenues dans des champs 
dudit vecteur supplementaire d'un datagramme du flux-retour. En appliquant ce 
mecanisme aux deux terminaux emetteur et recepteur d'un datagramme, il 
resulte que la reference lue par un routeur dans ce datagramme est identique a 

15 une reference inscrite par ce routeur lors de la transmission d'un datagramme 
anterieur de ce flux. 

L'invention concerne en outre un routeur adapte pour mettre en oeuvre 
un precede de transmission tel que decrit en second lieu. Un tel routeur 
comprend ; 

20 - des moyens de lecture d'une valeur dans un champ d'index de vecteur 

d'un datagramme regu par le routeur ; 
-des moyens de lecture d'une reference contenue dans un champ de 
vecteur dudit datagramme d§signe par la valeur d'index lue ; 

- des moyens de stockage d'une table de references ; 

25 - des moyens d'association des references contenues dans la table avec 

des routes respectives ; 

- des moyens de recherche d'une reference lue, dans la table de 

references dudit routeur, agences pour commander une transmission 
dudit datagramme le long de la route a laquelle est associee la 
30 reference lue, si la table de references contient la reference lue ; 

- des moyens de selection d'une reference dans la table de references, 

agences pour etre actives si la table de references ne contient pas la 
reference lue, et agences pour commander une transmission dudit 
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datagramme le long de la route a laquelle est assodee la r6f6rence 

selectionnee ; et 

-des moyens d'Inscription, dans le champ d'index dudit datagramme, 
d'une valeur egale a la valeur lue incrementee d'une unite. 

5 Selon un mode de realisation avantageux d'un tel routeur, les moyens 

d'association sont compris dans des moyens de calcul d'une table de routage 
de ce routeur. En outre, les moyens de calcul appartiennent a une unit6 de 
controle du routeur. 

Le routeur peut etre adapte pour mettre en CBUvre simultanement un 

10 precede de marquage d'un datagramme transitant par ce routeur, tel que decrit 
en premier lieu. Pour cela, il comprend en outre des moyens d'Inscription de la 
r6f6rence selectionnee dans le champ du vecteur du datagramme design§ par 
la valeur d'index lue. 

Meme si la combinaison au sein d'un meme routeur des mises en 

15 oeuvre des precedes de marquage et de transmission objets de I'invention est 
particulierement avantageuse pour obtenir un fonctionnement efficace du 
reseau, le routeur peut comporter des moyens de mise en oeuvre du precede 
de transmission independamment de la presence, dans ce m§me routeur, de 
moyens de marquage de datagrammes. Et vice-versa. Pour un routeur qui 

20 combine des mises en oeuvre des deux precedes, certains des moyens cites 
ci-dessus pour chaque proc6d6 peuvent §tre communs aux deux precedes. 

L'invention cencerne enfin un reseau de communication qui comprend 
un routeur tel que decrit ci-dessus. 

D'autres particularit6s et avantages de la presente invention 
25 apparaTtront dans la description ci-apr6s d'un d'exemple de mise en oeuvre non 
limitatif, en reference aux desslns annexes, dans lesquels : 

-la figure 1 represente un reseau de communication dans lequel 
l'invention peut etre mise en oeuvre ; 

-la figure 2 illustre la structure d'un en-t§te de datagramme IP telle 
30 qu'utilisee pour une mise en oeuvre de l'invention ; 
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- les figures 3a et 3b, destinees a etre associees, illustrent differentes 

etapes d'une transmission selon I'invention de piusieurs datagrammes, 
au sein d'un reseau tel que represente sur la figure 1 ; 

- la figure 4 est un organigramme d'un proc6de de transmission d'un 
5 datagramme selon I'invention. 

Selon la figure 1, un reseau de communication par transmission de 
datagrammes 100, de type IP, comprend des routeurs 4-9 relies entre eux par 
des liens de transmission. Ainsi une chatne de routeurs forme une route dans 
le reseau 100, pour transmettre un datagramme. 

10 Chaque routeur peut comprendre une unit§ d'acheminement (ou 

«forwarding unit», en anglais) qui transfere les datagrammes entre deux liens 
relies a cette unite, et une unite de commande (ou «control unit») qui supervise 
I'activite de I'unite d'acheminement. Pour le routeur 5, I'unlte d'acheminement 
et I'unite de commande sont respectivement referencees 5a et 5b. 

15 Des terminaux sont connectes ^ certains des routeurs du reseau 100. 

Ces terminaux peuvent §tre de differents types, tels que, par exemple, des 
unites informatiques, des unites de communication mobiles, etc... Sur la figure 
1, des unites informatiques 1 et 10 sont connect§es aux routeurs 4 et 7, 
respectivement. Des donnees produites par le terminal 1 et destinies au 

20 terminal 10 sont reparties par le tenminal 1 dans des datagrammes IP. Ces 
datagrammes sont transmis par certains des routeurs du reseau 100 jusqu'au 
terminal 10. On considere dans la suite que le fonctionnement d'un r6seau de 
type IP est connu. Dans ce cadre, sur la figure 1, chaque lien de transmission 
du reseau 1 00 est repere par un prefixe DP, suivi d'identifiants de chacun des 

25 routeurs ou terminaux connectes a ce lien. 

Chaque datagramme IP poss6de un en-t§te tel que repr6sent6 sur la 
figure 2, pour la version 4 du protocole IP (IPv4). L'en-t§te comprend une partie 
d'en-tete de base Bl presente dans tous les datagrammes, et une partle d'en- 
tete optionnelle Bll. La partie d'en tete Bl possede une longueur fixe de 
30 20 octets. La partie d'en-tete Bll peut avoir une longueur variable. Parmi les 
champs de la partie d'en-tete Bl figurent le champ «SOURCE ADDRESS», 
dans lequel est indiquee I'adresse IP du terminal emetteur du datagramme, et 
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le champ «DESTINATION ADDRESS*, dans lequel est indiquee I'adresse IP 
du terminal destinataire du datagramme. Parmi les autres champs figurent 
notamment : 

- le champ «Type Of Servlce», ou TOS, dans lequel est specifiee la fagon 
5 dont le datagramme doit etre gere ; 

- le champ «TOTAL LENGTH», dans lequel est specifiee la longueur 

totale du datagramme ; 
-le champ «ID» destln6 ^ recevoir un numero d'identification du 
datagramme, notamment en vue d'une eventuelle fragmentation du 
10 datagramme ; 

-le champ «TTL» ou «TIME TO LIVE», en anglais, dans lequel est 
indiquee una duree maximale d'existence du datagramme en cours 
d'acheminement dans le reseau ; et 

- le champ «PROTOCOL», dans lequel est indique le protocole de haut 
-15 niveau auquel se referent les donnees placees par le terminal emetteur 

dans le champ de donnees du datagramme (ou «payload», en anglais, 
et non represente sur la figure 2). 

La partie d'en-tete Bll comprend un premier champ not6 
«OPT. TYPE», de 1 octet. Ce champ est destine a recevoir une r§f6rence 

20 construite selon une nomenclature connue de I'Homme du metier. Cette 
reference specifie la presence, la classe et un numero dedie d'option, qui 
permettent d'identifier la nature du contenu de la partie d'en-tete Bll. A titre 
d'exemple, pour le mode de mise en oeuvre de I'invention decrit ci-apres, cette 
reference peut §tre 10011001 en representation binaire de I'octet. La longueur 

25 de la partie d'en-t§te Bll, exprim6e en octets, est indiquee dans le champ 
«OPT. LENGTH» (de 1 octet). Pour la mise en oeuvre de I'invention decrite ici, 
on utilise la longueur maximale possible pour la partie d'en-t§te Bll. a savoir 40 
octets. Les 38 octets restant disponibles dans la partie d'en-t§te Bll sont 
repartis en quatre champs disposes de la fagon suivante : 

30 - un premier champ note FVI, pour «Forward Vector lndex» en anglais, de 

1 octet, destine a recevoir une vaieur num§rique d'index ; 

- un second champ note BVL, pour «Backward Vector Length», aussi de 

1 octet, destine a recevoir une vaieur de longueur de vecteur ; 
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- une premiere serie ordonnee de 36 champs, notes FFIV, pour «Forward 

Flow Identifier Vector», de 18 octets au total. Les champs de cette 
premiere serie, disposes les uns a la suite des autres, forment un 
premier vecteur et sont destines a recevoir 36 premieres references 

5 numeriques, codees sur 4 bits chacune. Par souci de clarte, I'index et 

le premier vecteur sont respectlvement design§s dans la suite par 
index FVI et vecteur FFIV. L'index FVI sert a rep6rer un champ dans le 
vecteur FFIV, par le numero d'ordre de la position de ce champ dans le 
vecteur FFIV, compte a partlr du debut du vecteur. AInsI, la valeur de 

10 l'index FVI varie entre 1 et 36. 

- une seconde s6rie ordonnee de champs, notes BFIV, pour «Backward 

Flow Identifier Vector», aussi de 18 octets au total. Cette seconde s6rle 
de champs est organisee de la meme fagon que la premiere serie de 
champs. Les champs BFIV forment un second vecteur et sont destines 
15 a recevoir 36 secondes references numeriques codees sur 4 bits 

chacune. Ce second vecteur, qui correspond au vecteur 
suppl§mentaire cite dans la description generale de I'invention, est 
design^ ci-apr6s par vecteur BFIV. 

II est entendu que les positions des champs FVI et BVL, ainsi que 
20 celles des champs des vecteurs FFIV et BFIV representees sur la figure 2 sont 
donnees a titre d'exemple. D'autres positions peuvent etre choisles, pour 
obtenir des modes de mlse en oeuvre alternatifs de I'invention. De tels modes 
de mise en oeuvre alternatifs sont aussi compris dans I'invention. Neanmoins, il 
est particulierement avantageux, dans le cadre de la version IPv4 du protocole 
25 IP. de concevoir les champs FVI et BVL, ainsi que les champs des vecteurs 
FFIV et BFIV, de fagon ^ exploiter la longueur maximale de la partle d'en-tete 
Bll. 

II est aussi entendu que i'invention peut §tre mlse en oeuvre de fagon 
equivalente dans le cadre de la version 6 du protocole IP (IPv6), en adaptant 
30 les champs FVI et BVL, ainsi que les champs des vecteurs FFIV et BFIV 
definis ci-dessus aux particularites de cette derniere version du protocole IP. 
Notamment, la version IPv6 permet d'adopter des longueurs de champs et de 
vecteurs sup6rleures, gr§ce a la possibilite de definir un en-tete d'option de 
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taille superieure a 40 octets. 

Cheque routeur du reseau 100 dispose d'une table de routage utilisee 
par I'unlte d'acheminement de ce routeur pour transmettre les datagrammes 
regus. Cette table de routage est designee par table FIB. pour «Forwarding 
Information dataBase» en anglais. Le tableau 1 cl-dessous represente une 
partie d'une telle table de routage, 6tablie a titre d'exennple pour le routeur 5 de 
la figure 1 : 



Dest. Prefix 


Next Hop 


Interface 


Encaps. L2 


DP_1_4 


DP_5_4 : 4 


ATM 1/0 


XXX 


DP_7_10 


DP_5_6 : 6 


Eth1/0 


XXX 


DP_7_8 


DP_5_8 : 8 


ATM2/0 


XXX 


DP_5_9 


DP_5_9 : 9 


FE1/0 


XXX 



Tableau 1 



La table FIB doit etre lue par lignes, chaque llgne correspondant ^ une 
10 route. A titre d'exemple. la deuxieme ligne caracterise la direction a prendre, 
c'est-^-dire I'adresse IP du routeur suivant, soit DP_5_6 : 6, pour atteindre le 
pr6fixe de destination DP_7_10. 

La premiere colonne de la table FIB, intitules «Destinatlon Prefix» en 
anglais, regroupe des prefixes de destination DP. A titre d'exemple, le prefixe 
15 de destination note DP_7_10 con-espond au sous-reseau d'Interconnexions 
entre le routeur 7 et le terminal 10. La seconde colonne de la table FIB, 
intituiee «Next Hop», indique une adresse IP d'un routeur ou d'un terminal reli6 
au routeur 5 par un lien de transmission unique, pour chaque prefixe de 
destination indique dans la premiere colonne. Les adresses IP sont construites 
20 de la fa9on connue, avec un prefixe DP suivi d'un identlfiant du terminal ou du 
routeur. 

Les colonnes «lnterface» et «Encapsulation L2» donnent des 
informations utiles pour la transmission du datagramme, sans relation avec 
invention. 
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Lors de la reception d'un datagramme par un routeur, I'adresse IP du 
terminal destinataire de ce datagramme est lue dans le champ «DESTlNATION 
ADDRESS» de la partie d'en-tete Bl du datagramme. D'une fagon connue, le 
prefixe de destination de I'adresse lue est isole en utilisant un masque de 
r6seau. et est identifie a I'un des prefixes de destination contenus dans la 
premiere colonne de la table FIB selon un principe de plus grande coincidence, 
ou «longest match» en anglais. 

Selon rinvention, la table FIB de chaque routeur est completee de la 
fagon suivante, illustree par le tableau 2 ci-dessous. Le tableau 2 represente 
encore une partie de table FIB, 6tablie ^ titre d'exemple pour le routeur 5 (voir 
figure 1 ) : 



Dest. Prefix 


Ref. 


Next Hop 


Interface 


Encaps. L2 


Load 


DP_1_4 


1 


DP_5_4 : 4 


XX 


XXX 


50% 


DP_1_4 


2 


DP_5_6 : 6 


XX 


XXX 


30% 


DP_7_10 


4 


DP_5_6 : 6 


XX 


XXX 


12% 


DP_7_10 


1 


DP_5_8 : 8 


XX 


XXX 


70% 


DP_7_10 


6 


DP_5_9 : 9 


XX 


XXX 


20% 


DP_6_7 


2 


DP_5_8 : 8 


XX 


XXX 


65% 


DP_6_7 


3 


DP_5_6 : 6 


XX 


XXX 


12% 


DP_5_9 


2 


DP_5_9 : 9 


XX 


XXX 


20% 



Tableau 2 



Par rapport a une table FIB conforme au tableau 1, une table FIB 
conforme au tableau 2 possede deux colonnes supplementalres. La premiere 
colonne contient des references de routes, et est intltulee «Ref.». La seconde 
colonne, intltulee «Load», contient des valeurs de taux de charge. 

Une table FIB conforme au tableau 1 indique une unique possibilite de 
transmission d'un datagramme par ie routeur, pour chaque pr6fixe de 
destination. A la difference, une table FIB conforme au tableau 2 indique une 
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ou plusieurs possibilites de transmission d'un datagramme pour chaque prefixe 
de destination. Ciiaque possibilite correspond a une route differente entre le 
routeur concerne, c'est-a-dire le routeur 5 dans Texemple considere, et le 
terminal destinataire dont I'adresse IP est lue dans le datagramme. La colonne 

5 «Ref.» associe a chacune de ces routes une r6f6rence numerique. Ces 
references distlnguent les differentes routes prises en compte dans la table 
FIB, qui correspondent a un meme prefixe de destination. Une m§me r6f6rence 
peut 6ventuellement etre utilisee plusieurs fois dans la table FIB, pour designer 
des routes correspondant a des prefixes de destination diff6rents. Pour un 

10 m§me pr§fixe de destination, les references associees aux routes prises en 
compte dans la table FIB n'ont qu'une fonction d'identificatlon, et ne 
correspondent pas a un classement. Les references utilisees dependent des 
modifications intervenues dans la table FIB lors de mises a jour successives de 
celle-ci, etablies par I'unite de commande du routeur. La table de references 

15 6voquee dans la description generate de I'invention est formee par I'ensemble 
des lignes de la table FIB qui correspondent a un prefixe de destination 
determine unique. Ainsi, dans I'exemple correspondant a la figure 1 et au 
tableau 2, la table de r§f6rences consideree pour un datagramme dont le 
prefixe de destination est DP_7_10 comprend les troisieme a cinquieme lignes 

20 de la table FIB, sans compter la llgne des noms des colonnes. 

Pour chaque ligne de la table FIB, c'est a dire pour chaque route prise 
en compte, la colonne «Load» indique une valeur de taux de charge. Cette 
valeur est determinee par I'unite de commande en fonction de donnees d'etat 
du r6seau. De telles donnees sont, par exemple, des valours de taux de charge 

25 de certains au moins des liens du reseau 100. La valeur indiquee dans la 
colonne «Load» pour chaque ligne de la table FIB peut dtre egale, par 
exemple, ^ la plus grande des valeurs de taux de charge de tous les liens le 
long de la route correspondant a cette ligne. Elle peut etre exprim6e de 
diverses fagons, telles que, notamment, sous forme d'un pourcentage d'une 

30 capacite maximale de transmission par cette route, ou bande passante. 

On decrit maintenant en detail des transmissions de plusieurs 
datagrammes au sein du reseau 100 represente sur la figure 1, en reference 
aux figures 3a et 3b. Les lettres A a O indiquees sur les figures 3a et 3b 
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reperent differentes etapes de ces transmissions. 

Lorsque des donnees sont produites par le terminal 1 a destination du 
terminal 10, le terminal 1 repartit ces donnees dans des datagrammes 
successifs. Le proced6 de creation des datagrammes est consid6r6 connu. En 
5 particulier, le terminal 1 cr6e un contexte de session de communication (6tape 
A de la figure 3a). Ce contexte de session de communication regroupe 
notamment les donn§es suivantes : les adresses IP respectives des terminaux 
1 et 10, un numero de protocole de transport (par exemple les protocoles TCP 
ou UDP) et des numeros de ports source et destination. Les donn6es du 
10 contexte de session de communication sont stockees dans le terminal 1 . 

Lors de la creation d'un premier datagramme 20, le terminal 1 
configure la partle d'en-tgte Bl de ce datagramme. En particulier, 11 inscrit les 
adresses IP respectives des terminaux 1 et 10 dans les champs «SOURCE 
ADDRESS» et «DESTINATION ADDRESS». II configure aussi la partle d'en- 
15 tete Bll, en inscrivant les valeurs initiates suivantes dans les diff§rents 

champs : 

- champ OPT. TYPE : 1 001 1 001 

- champ OPT. LENGTH : 40 

- champ FVI : 1 
20 - champ BVL : 0 

- champs du vecteur FFIV : 0, 0 0 

- champs du vecteur BFIV : 0, 0 0 

Selon le procede donne Ici en exemple, 1 est la valeur initiate de I'index 
FVI, et 0 est la valeur initiate inscrlte dans le champ BVL. 0 est aussi la 

25 reference initiate inscrlte dans tous les champs des vecteurs FFIV et BFIV. La 
reference 0 est reservee a la fonction d'initialisation : elle n'est pas utilisee 
dans les tables de references des routeurs pour identifier une route. Ainsi qu'il 
apparaTtra dans la suite, i'initialisation a 0 des champs des vecteurs FFIV et 
BFIV d'un datagramme par un terminal signifie que ce datagramme est soit un 

30 datagramme Isole, soit un premier datagramme d'un flux, soit un datagramme 
ulterieur d'un flux pour lequel le terminal emetteur ne dispose pas de 
r6f6rences initiales predetermln6es. 
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Ces references inscrites dans les champs des vecteurs FFIV et BFIV 
du datagramme 20, ainsi que les valeurs inscrites dans les ciiamps FVI et BVL 
du datagramme 20, sont stockees par le terminal 1 avec les donnees du 
contexte de session de communication. 

5 Le terminal 1 transmet alors le datagramme 20 au routeur 4 (etape B). 

On suppose que le routeur 4 transmet ^ son tour le datagramme 20 au routeur 
5 (etape C). Lors de cette transmission, le routeur 4 jnscrit la valeur 2 dans le 
champ d'index FVI du datagramme 20, ainsi que la r§f6rence 3, donnee a titre 
d'exemple, dans le premier champ du vecteur FFIV du datagramme 20. 

10 Le procede de transmission du datagramme 20, mis en oeuvre au sein 

de chaque routeur, est maintenant d6crit en detail pour le routeur 5. Au cours 
de ce procede, le routeur 5 s6lectionne una ligne dans sa table FIB (tableau 2). 
Cette selection est effectu6e en deux 6tapes successives. 

Lors d'une premiere etape de la selection d'une ligne de la table FIB, le 

15 routeur 5 lit I'adresse IP du terminal destinataire du datagramme 20 dans le 
champ «DESTINATION ADDRESS» de la partie d'en-tete Bl. II isole le prefixe 
de destination de cette adresse, et le compare aux prefixes de destination 
contenus dans la premiere colonne de la table FIB. Selon le procede de plus 
grande coincidence («longest match»), II selectionne dans la table FIB le plus 

20 long pr6fixe de destination qui correspond a celu! de I'adresse IP du terminal 
destinataire. Dans I'exemple d6crit ici, le prefixe de destination s6lectionn6 est 
note DP_7_10 (tableau 2). Les references contenues dans la colonne «Ref.» 
de la table FIB aux lignes con-espondant au prefixe de destination DP_7_10 
forment la table de references prise en compte lors de la transmission du 

25 datagramme 20. Cette table de references est done une partie de la table FIB 
qui correspond au prefixe de destination unique selectionne DP_7_10. 

La seconde etape de la selection d'une ligne de la table FIB est 
maintenant d6crite en reference a la figure 4. Les dlff6rentes 6tapes 
mentionn^es & la figure 4 sont executees dans I'unit6 d'acheminement 5a. 

30 Le routeur 5 lit d'abord la valeur inscrite dans le champ d'index FVI du 

datagramme 20 (etape 30). La valeur lue est 2. II lit ensuite la reference 
contenue dans le champ du vecteur FFIV dont la position au sein de ce vecteur 
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correspond a la valeur lue dans le champ FVI (etape 31). La reference 0 est 
ainsi lue dans le deuxieme champ du vecteur FFIV. 

Etant donne que la reference lue est egale a la reference d'inltialisatlon 
(6tape 32a), le routeur 5 est alors autonome pour determiner la route le long de 

5 laquelle il transmet le datagramme. 

II selectionne, dans la table de references correspondant au prefixe de 
destination DP_7_10, la reference qui correspond a une valeur de taux de 
charge minimale (etape 33). Dans le cas de la table FIB du tableau 2, la 
reference 4 correspond a la valeur de taux de charge minimale. Le routeur 5 

10 inscrit alors la reference 4 dans le champ du vecteur FFIV designe par I'index 
FVI (deuxieme champ du vecteur FFIV - §tape 34 de la figure 4). II incremente 
ensulte d'une unite la valeur de I'index FVI et inscrit la valeur obtenue dans le 
champ FVI du datagramme 20 (etape 35). Le datagramme 20 contient alors les 
valours et references indiquees sur la figure 3a, pour l'6tape D. 

15 La ligne de la table FIB qui correspond au prefixe de destination 

selectionne et a la reference 4 est la ligne selectionnee. Le routeur 5 transmet 
le datagramme 20 conformement a I'indication de la colonne «Next Hop» pour 
la ligne selectionnee. Dans I'exemple decrit, il transmet le datagramme 20 au 
routeur 6. 

20 Les routeurs 6 (etape E de la figure 3b) puis 7 (etape F) transmettent 

chacun le datagramme 20 en suivant un proced6 identique ^ celui d6crit pour 
le routeur 5. Le terminal 10 regoit alors le datagramme 20 contenant la valeur 
d'index FVI et les references, inscrites dans les champs des vecteurs FFIV et 
BFIV, indiquees a I'etape G, a titre d'exemple. Le terminal 10 stocke les 

25 donnees du contexte de la session de communication du datagramme 20, lues 
dans la partie d'en-tete 81 du datagramme 20. II stocke aussi, avec ces 
donnees, les contenus des champs FVI et BVL, ainsi que ceux des champs 
des vecteurs FFIV et BFIV. Le terminal 10 lit alors les donnees contenues dans 
le champ de donnees (ou «payload») du datagramme 20. 

30 On suppose maintenant que le terminal 10 produit ^ son tour des 

donnees a destination du terminal 1 , en reponse aux donnees vehiculees par le 
datagramme 20. Les donnees produites par le terminal 10 sont transmises 
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dans le cadre de la m§me session de communication que celle du datagramme 
20. Le datagramme 20 appartient done a un flux-aller relevant de cette session 
de communication, et de nouveaux datagrammes emis par le terminal 10 
appartiennent a un flux-retour de cette session de communication. 

5 Le terminal 10 cr6e un nouveau datagramme 21, en reprenant les 

donnees du contexte de session de communication du datagramme 20 (etape 
H de la figure 3b). Le datagramme 21 poss6de une structure Identique ^ celle 
du datagramme 20. Le terminal 10 complete les champs de la partie d'en-t§te 
Bl du datagramme 21 de la fagon decrite plus haut pour le terminal 1 et le 

10 datagramme 20, en echangeant les donnees relatives aux terminaux emetteur 
et destinataire. En outre, le terminal 10 recupere, avec les donnees du contexte 
de session de communication stockees, les references et valeurs memorisees 
lors de la reception du datagramme 20. II les inscrit dans les champs de la 
partie d'en-tete Bll du datagramme 21, de la fagon suivante : 

15 - dans les champs successifs du vecteur FFIV du datagramme 21 : les 

references contenues dans les champs du vecteur BFIV du 
datagramme 20, selon le meme ordre ; 

- dans les champs successifs du vecteur BFIV du datagramme 21 : les 

references contenues dans les champs du vecteur FFIV du 
20 datagramme 20, selon le meme ordre ; et 

- dans le champ BVL du datagramme 21 : la valeur lue dans le champ FVI 

du datagramme 20. 

De meme que le terminal 1 lors de remission du datagramme 20, le 
terminal 10 inscrit la valeur Initiate 1 dans le champ d'Index FVI du datagramme 
25 21 (etape 1). 

La transmission du datagramme 21 dans le reseau 100 jusqu'au 
terminal 1 est effectuee d'une fagon analogue a la transmission du 
datagramme 20 decrite plus haut. II faut preciser que le datagramme 21 ne 
transite pas, a priori, par les memes routeurs que le datagramme 20, et que les 
30 nombres de routeurs par lesquels transite respectivement chacun des 
datagrammes 20 et 21 sont a priori diff§rents. Sur les figures 3a et 3b, y est le 
nombre de routeurs par lesquels transite le datagramme 21 . Les contenus du 
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champ BVL et des champs du vecteur BFIV du datagramme 21 sont 
transportes lors de la transmission du datagramme 21 dans le r6seau 100, 
sans etre utilises. La reception du datagramme 21 par le terminal 1 (etape J de 
la figure 3a) est effectuee d'une fagon identique a la reception du datagramme 

5 20 par le terminal 10, decrite ci-dessus. En particulier, les contenus des 
champs FVI et BVL, ainsi que ceux des vecteurs FFIV et BFIV du datagramme 
21 , sont stock6s par le terminal 1 avec les donnees du contexte de la session 
de communication. Les references inscrites dans les champs du vecteur BFIV 
du datagramme 21 du flux-retour, et la valeur inscrite dans le champ BVL du 

10 datagramme 21 , sont alors stock6es dans chacun des deux terminaux 1 et 10. 
Ainsi, les references Inscrites par les routeurs dans les champs du vecteur 
FFIV du datagramme 20, de m§me que la demiere valeur inscrite dans le 
champ d'index FVI du datagramme 20, i.e. la valeur inscrite par le routeur 7, 
sont stockees dans les deux terminaux 1 et 10 avec les donnees du contexte 

15 de la session de communication. 

Le proc§d6 d6crit maintenant s'applique a la situation selon laquelle le 
terminal 1 produit de nouvelles donnees a destination du terminal 10, en 
reponse aux donnees v6hiculees par le datagramme 21. Le terminal 1 cr6e 
alors un datagramme 22, selon la procedure dej& decrite, en reprenant les 

20 donnees du contexte de session de communication stockees (etap6 K de la 
figure 3a). Le datagramme 22 appartient au meme flux-aller relevant de cette 
session de communication que le datagramme 20. 

Le terminal 1 Inscrit, dans le champ FVI du datagramme 22, la valeur 
initlale 1, et. dans le champ BVL du datagramme 22. la valeur y d'index FVI lue 

25 dans le datagramme 21 lors de la reception de ce dernier par le terminal 1. II 
inscrit aussi. dans les champs du vecteur FFIV du datagramme 22. les 
references lues dans les champs du vecteur BFIV du datagramme 21. De 
meme, il inscrit dans les champs du vecteur BFIV du datagramme 22, les 
references lues dans les champs du vecteur FFIV du datagramme 21. Les 

30 valeurs et references ainsi obtenues pour les champs du datagramme 22 sont 
indiques a I'etape L de la figure 3a. 
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Autrement dit, lorsqu'un datagramme appartient § un flux-aller de 
datagrammes successivement transmis par un terminal emetteur a un terminal 
recepteur, ledit flux-aller relevant d'une session de communication, les champs 
du vecteur BFIV dudit datagramme sont destines a recevoir des references 

5 inscrites dans les champs d'un vecteur FFIV d'un datagramme d'un flux-retour 
relevant de ladite session de communication, transmis par le terminal recepteur 
des datagrammes du flux-aller, et regu par le terminal emetteur des 
datagrammes du flux-aller avant la transmission dudit datagramme du flux- 
aller. De m§me. le champ BVL dudit datagramme du flux-aller est destine a 

10 recevoir la derniere valeur inscrite dans le champ FVI dudit datagramme du 
flux-retour. 

On suppose que le datagramme 22 est transmis au routeur 4 par le 
terminal 1 . puis au routeur 5 par le routeur 4 (etape M), de la meme fagon que 
le datagramme 20. Lorsque le datagramme 22 est transmis par le routeur 4, 
15 celui-ci incr^mente 6 2 la valeur de I'index FVI. Le routeur 4 laisse en outre la 
reference 3 inscrite dans le premier champ du vecteur FFIV du datagramme 
22. 

La description du precede de transmission d'un datagramme par un 
routeur du reseau 100 est completee maintenant, dans le cas du datagramme 
20 22 transmis par le routeur 5. 

La premiere etape de ia selection d'une ligne de la table FIB est 
identique a celle decrite pour la transmission du datagramme 20. 

Lors de la seconde etape de la selection d'une ligne de la table FIB, le 
routeur 5 analyse le vecteur FFIV du datagramme 22 conformement au 

25 procede de la figure 4. II lit la reference indiquee par I'index FVI (etapes 30 et 
31). La reference lue est 4, conformement a I'inscription qu'avait operee le 
routeur 5 dans le datagramme 20, lors I'etape D de la transmission de ce 
dernier. Cette r6f6rence lue 6tant differente de la reference d'initialisation 0 des 
champs de vecteurs (etape 32a), le routeur 5 examine si la table de references 

30 determinee lors de la premiere 6tape de selection d'une ligne de la table FIB 
contient la reference 4 (6tape 32b). Deux situations peuvent alors se 
presenter : selon une premiere situation, la table de r6f6rences contient encore 
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la reference 4, et selon une seconde situation, elle ne contient plus la reference 
4. 

La premiere situation intervient, notamment, lorsque la table FIB du 
routeur 5 n'a pas §te modifiee entre les transmissions respectives des 

5 datagrammes 20 et 22. Elle intervient aussi si la reference 4 a et6 maintenue 
dans la table FIB pour le pr6fixe de destination DP_7_10 lors des mises a jour 
de la table FIB survenues entre les transmissions des datagrammes 20 et 22. 
Dans 08 cas, conformement au diagramme de la figure 4, le vecteur FFIV n'est 
pas modifle par le routeur 5, I'index FVI est incremente (etape 35), et le routeur 

10 5 transmet le datagramme 22 au routeur 6 (etape 36). Les transmissions des 
datagrammes 20 et 22 par le routeur 5 sont alors identiques. 

La seconde situation se produit lorsqu'une mise a jour de la table FIB 
du routeur 5 est survenue entre la transmission du datagramme 20 et celle du 
datagramme 22. On suppose, pour I'exemple, que la mise a jour n'a consists, 

15 en ce qui concerne les routes reliant le routeur 5 au terminal 10, qu'^ la 
suppression de la ligne du tableau 2 correspondant au prefixe de destination 
DP_7_1 0 et a la reference 4. A Tissue de la premiere etape de selection d'une 
ligne de la table FIB, le routeur 5 a selectionne dans sa table FIB les deux 
lignes correspondant au prefixe de destination DP_7_10. Ces deux lignes 

20 constituent la nouvelle table de references consideree. La premiere de ces 
deux lignes correspond ^ la reference de route 1, et la valeur de taux de 
charge Indiquee est 70%. La seconde de ces deux lignes correspond a la 
reference de route 6, et la valeur de taux de charge indiquee est 20%. Le 
routeur 5 selectionne celle de ces deux references pour laquelle la route 

25 presente la valeur minimale de taux de charge (§tapes 32b et 33) : la reference 
6. II inscrit alors cette reference dans le deuxi6me champ du vecteur FFIV du 
datagramme 22 (etape 34). De la m§me fagon que precedemment, II 
incremente I'index FVI du datagramme 22 (etape 35). Enfin, il transmet le 
datagramme 22 selon I'indication de la colonne «Next Hop» de la table FIB 

30 pour la ligne correspondant au prefixe de destination DP_7_10 et a la 
reference 6 (etape 36). Dans I'exemple present, le routeur 5 transmet le 
datagramme 22 au routeur 9. Les etapes N et O des figures 3a et 3b iilustrent 
la seconde situation qui vient d'etre decrite. x est une reference inscrite par le 
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routeur 9. 

A la reception du datagramme 22 par le terminal 10, le terminal 10 
actualise les valeurs et references stock6es avec les donnees du contexte de 
la session de communication. A I'issue de cette actualisation, les references 
inscrites dans les champs du vecteur FFIV du datagramme 21. recopiees dans 
les champs du vecteur BFIV du datagramme 22 par le terminal 1. sont 
stockees dans les deux tenninaux 1 et 10. II en est de meme pour la derniere 
valeur inscrite dans le champ d'index FVI du datagramme 21. 

II ressort de la description ci-dessus que I'association des precedes de 
marquage et de transmission d'un datagramme selon I'invention procure les 

avantages suivants : 

- lorsqu'un nouveau datagramme appartient a un flux pour lequel des 

datagrammes ont d§j^ §t§ transmis, Tutilisation d'une route suivie par 
un datagramme ant§rieur du m§me flux est privilegiee pour le nouveau 
datagramme ; 

- lorsque la route utilisee pour le datagramme anterieur du flux n'est plus 

disponible, le nouveau datagramme est transmis selon une nouvelle 
route ; et 

-la nouvelle route est determinee de fagon a repartir les flux de 
datagrammes entre differents liens de transmission du reseau selon 
leurs degres de disponibilite. 

Cette association combine une transmission par sauts elementaires 
ind6pendants («hop by hop») et une reduction du risque de congestion du 
r6seau. Un fonctionnement stable du reseau en resulte. 

II est entendu que des variantes peuvent etre introdultes par rapport au 
mode de mise en oeuvre de I'invention qui a ete decrit ci-dessus. En particulier, 
dans la figure 4, les etapes 32a et 32b peuvent etre regroupees en une 6tape 
unique, correspondant au m6me test que celui de I'etape 32b. 

EnfIn, dans des modes de mise en oeuvre particuliers de I'invention, 
des references inscrites dans un champ du vecteur FFIV ou du vecteur BFIV 
d'un datagramme, de m§me qu'une valeur inscrite dans le champ FVI ou BVL 
d'un datagramme, peuvent n'§tre stockees que dans Tun des deux terminaux 
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emetteur ou destinataire de ce datagramme. Une telle mise en oeuvre peut, 
notamment, concerner un datagramme appartenant a un flux-retour. 
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REVENDICATIONS 

1 . Procede de marquage d'un datagramme (20, 22) transmis dans un 
reseau de communication (100) comprenant des routeurs (4-9) connectes 
entre eux par des liens de transmission, a partir d'un terminal emetteur du 

5 datagramme (1) raccord6 ^ un premier routeur du reseau (4) jusqu'a un 
terminal recepteur du datagramme (10) raccord^ ^ un second routeur du 
reseau (7). ie datagramme comprenant un vecteur (FFIV) forme de champs 
ordonnes contenant chacun une reference, Ie datagramme comprenant en 
outre un champ d'index de vecteur (FVI), chaque routeur disposant d'une table 

10 de r6f6rences, Ie procede comprenant les etapes sulvantes, lorsqu'un routeur 
(5) regoit Ie datagramme : 

- lecture d'une valeur dans Ie champ d'index (FVI) du datagramme, 

-lecture de la reference contenue dans Ie champ du vecteur du 
datagramme (FFIV) design6 par la valeur d'index lue ; 

15 - si la table du routeur ne contient pas la reference lue, inscription, dans Ie 

champ du vecteur du diatagramme designe par la valeur d'index lue, 
d'une reference selectionnee dans la table du routeur ; 

- inscription, dans Ie champ d'index du datagramme, d'une valeur 6gale ^ 

la valeur lue incrementee d'une unite ; et 

20 - transmission du datagramme a un routeur suivant du reseau. 

2. Proc6d6 de marquage selon la revendlcatlon 1, suivant lequel les 
champs du vecteur (FFIV) et Ie champ d'index (FVI) sont disposes dans I'en- 
tete du datagramme. 

3. Procede de marquage selon la revendlcatlon 1 ou 2, suivant lequel 
25 les references contenues dans la table du routeur (5) sont associ6es a des 

routes respectives dans Ie reseau (100). 

4. Procede de marquage selon la revendlcatlon 3, suivant lequel la 
table de references du routeur (5) est une partle d'une table de routage dudit 
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routeur, ladite partie correspondent a un prefixe de destination unique contenu 
dans la table de routage. 

5. Procede de marquage selon Tune quelconque des revendications 1 
a 4, suivant lequel le datagrannme (22) appartient a un flux de datagrammes 

5 successivement transmis par le terminal emetteur (1) au ternninal recepteur 
(10), at suivant lequel la reference lue est identique a une reference inscrite par 
ledit routeur (5) lors de la transmission d'un datagramme anterieur dudit flux 
(20). 

6. Procede de marquage selon la revendication 5, suivant lequel une 
10 reference initiale est inscrite dans chaque champ du vecteur (FFIV) d'un 

premier datagramme du flux (20) par le terminal emetteur (1), la reference 
initiale ne correspondent a aucune reference contenue dans les tables de 
references des routeurs. 

7. Procede de marquage selon Tune quelconque des revendications 
15 precedentes, suivant lequel le datagramme (22) appartient a un flux-aller de 

datagrammes successivement transmis par le terminal emetteur (1) au terminal 
recepteur (10), ledit flux-aller relevant d'une session de communication, et 
suivant lequel ledit datagramme (22) comprend en outre un vecteur 
supplementaire (BFIV) formes de champs destines a recevoir des references 
20 inscrites dans les champs d'un vecteur (FFIV) d'un datagramme d'un flux- 
retour (21) relevant de ladite session de communication, transmis par le 
terminal recepteur des datagrammes du flux-aller (10), et regu par le terminal 
emetteur des datagrammes du flux-aller (1) avant la transmission dudit 
datagramme du flux-aller (22). 

25 8. Procede de marquage selon la revendication 7, suivant lequel les 

references inscrites dans les champs du vecteur (FFIV) du datagramme du 
flux-retour (21) sont stockees avec des donnees de contexte de la session de 
communication dans Tun au moins des deux terminaux (1, 10). 
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9. Procede de marquage selon la revendicatlon 7 ou 8, sulvant lequel 
les champs du vecteur supplementaire (BFIV) sont disposes dans ren-t§te 
dudit datagramme du flux-aller (22). 

10. Proc6de de marquage selon Tune quelconque des revendicatlons 7 
5 a 9, suivant lequel des references inltiales sont inscrites par le tenninal 

emetteur (1 ) dans les champs du vecteur (FFIV) dudit datagramme du flux-aller 
(22), lesdites references inltiales etant respectivement identiques a des 
references contenues dans des champs d'un vecteur supplementaire (BFIV) du 
datagramme du flux-retour (21). 

10 11. Procede de marquage selon la revendicatlon 10, suivant lequel les 

references inscrites dans les champs du vecteur supplementaire (BFIV) du 
datagramme du flux-retour (21 ) sont stockees avec des donnees de contexte 
de la session de communication dans I'un au moins des deux terminaux (1, 
10). 

-15 12. Procede de marquage selon I'une quelconque des revendicatlons 7 

a 1 1 , suivant lequel ledit datagramme du flux-aller (22) comprend en outre un 
champ de longueur de vecteur (BVL) destine a recevoir la derniere valeur 
inscrite dans le champ d'index (FVI) du datagramme du flux-retour (21). 

13. Procede de marquage selon la revendicatlon 12, suivant lequel la 
20 derniere valeur inscrite dans le champ d'index (FVI) du datagramme du flux- 
retour (21) est stockee avec des donnees de contexte de la session de 
communication dans I'un au moins des deux terminaux (1, 10). 

14. Procede de marquage selon la revendicatlon 12 ou 13, suivant 
lequel le champ de longueur de vecteur (BVL) est dispose dans I'en-tete dudit 

25 datagramme du flux-aller (22). 

15. Procede de marquage selon I'une quelconque des revendicatlon 12 
a 14, suivant lequel une valeur inscrite dans un champ de longueur de vecteur 
(BVL) du datagramme du flux-retour (21) est stockee avec des donnees de 
contexte de la session de communication dans I'un au moins des deux 

30 terminaux (1, 10). 
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16. Procede de transmission d'un datagramme (20, 22) par un routeur 
(5) d'un reseau de communication (100), le routeur disposant d'une table de 
references associees a des routes respectives entre ledlt routeur et un terminal, 
destinataire du datagramme (10) raccorde au reseau, le procede de 

5 transmission comprenant les etapes suivantes : 

-lors de la reception du datagramme par le routeur, lecture d'une 
reference dans le datagramme ; et 

- recherche de la reference lue dans la table de references du routeur, 

. si la table contient la reference lue, transmission du datagramme le 
10 long de la route a laquelle la reference lue est associee, 

. sinon, selection d'une reference dans la table, et transmission du 

datagramme le long de la route a laquelle est associee la 

reference selectionnee ; 

procede selon lequel la reference lue a ete inscrite prealablement dans le 
15 datagramme en utilisant un procede de marquage selon Tune quelconque des 
revendications 1 a 15. 

17. Procede de transmission selon la revendication 16, suivant lequel la 
reference selectionnee dans la table de references du routeur est en outre 
inscrite dans ledit datagramme (20, 22) en utilisant un procede de marquage 

20 selon Tune quelconque des revendications 1 a 15. 

18. Procede de transmission selon la revendication 16 ou 17, suivant 
lequel la table de references est associee a un prefixe de destination unique 
contenu dans une table de routage dudit routeur (5). 

19. Procede de transmission selon la revendication 18, comprenant les 
25 etapes suivantes effectuees lors de la reception du datagramme par le routeur 

(5) avant la recherche de la reference lue dans la table de references dudit 
routeur : 

- lecture d'une adresse de destination dans le datagramme ; et 

- selection dans la table de routage dudit routeur du plus long prefixe de 
30 destination correspondant a Tadresse de destination lue, 
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la table de references dudit routeur dans laquelle la r6f6rence lue dans Is 
datagramme est ensuite recherchee etant associ6e au prefixe de destination 
selectionne. 

20. Proc6d6 de transmission selon Tune quelconque des revendications 
5 16 a 19, suivant lequel la table de references comprend en outre, pour chaque 

reference de ladite table, une valeur de taux de charge affect§e a la route d 
laquelle est associee ladite reference, et suivant lequel la r6f6rence 
selectionnee correspond a une valeur de taux de ciiarge minimale parmi les 
routes auxquelles sont associees des references contenues dans ladite table 
10 de references. 

21 . Terminal (1.10) comprenant : 

- des moyens de production d'un datagramme destin§ a §tre emis par le 

terminal (20-22), le datagramme comprenant un vecteur de champs 
ordonn6s (FFIV) et un champ d'index de vecteur (FVI) ; 

15 - des moyens d'inscription d'une reference initiate dans chaque champ du 

vecteur (FFIV) du datagramme destine a etre emis par le terminal ; et 

-des moyens d'inscription d'une valeur initiate dans le champ d'index 
(FVI) du datagramme destine a etre emis par le terminal. 

22. Terminal selon la revendication 21 , comprenant en outre : 

20 - des moyens de lecture de secondes references dans des champs d'un 

vecteur suppl6mentaire (BFIV) contenus dans un datagramme regu 
(21) par le terminal ; et 

- des moyens de stockage, dans une table de contextes de sessions de 

communication dudit terminal, des secondes references avec des 
25 donn6es de contexte de session de communication du datagramme 

regu, 

dans lequel la reference initiate inscrite dans chaque champ du vecteur (FFIV) 
du datagramme destine a etre emis par le terminal (21, 22) est une dite 
seconds reference lue dans un champ du vecteur supplementaire (BFIV) du 
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datagramme regu (20, 21), lorsque le datagramme destin6 ^ §tre 6mis 
appartient a la session de communication du datagramme regu. 

23. Terminal selon la revendication 22, dans lequel las moyens de 
production du datagramme destine a etre emis (21, 22) sont adaptes de sorte 

5 que le datagramme destine ^ etre emis comprend en outre un vecteur 
supplementaire (BFIV) de champs, le terminal comprenant en outre : 

- des moyens de lecture de premieres r6f6rences dans des champs d'un 

vecteur (FFIV) contenus dans le datagramme regu (20, 21) ; 

- des moyens de stockage, dans la table de contextes de sessions de 
10 communication dudit terminal, desdites premieres references avec les 

donnees de contexte de session de communication du datagramme 
regu ; et 

-des moyens d'inscription desdites premieres r6f§rences dans les 
champs du vecteur supplementaire (BFIV) du datagramme destln6 ^ 
15 §tre §mis par le terminal (21 , 22), lorsque le datagramme destin6 S §tre 

§mis appartient a la session de communication du datagramme regu. 

24. Terminal selon la revendication 23, dans lequel les moyens de 
production du datagramme destine a etre emis (21 , 22) sont aussi adapt6s de 
sorte que le datagramme destine a etre emis comprend en outre un champ de 

20 longueur de vecteur (BVL), le terminal comprenant en outre : 

- des moyens de lecture d'une valeur dans un champ d'index de vecteur 

(FVI) contenu dans le datagramme regu (20, 21 ) ; 

-des moyens de stockage, dans la table de contextes de sessions de 
communication dudit terminal, de la valeur d'index lue avec les 
25 donn6es de contexte de session de communication du datagramme 

regu ; et 

-des moyens d'inscription de la valeur d'index lue dans le champ de 
longueur de vecteur (BVL) du datagramme destine a etre emis par le 
terminal (21 , 22), lorsque le datagramme destine a etre emis appartient 
30 S la session de communication du datagramme regu. 
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25. Routeur (5) comprenant : 

- des moyens de lecture d'une valeur dans un champ d'index de vecteur 

(FVI) d'un datagramme regu (20, 22) par le routeur ; 

- des moyens de lecture d'une reference contenue dans un champ de 
5 vecteur (FFIV) dudit datagramme designe par la valeur d'index lue ; 

- des moyens de stockage d'une table de references ; 

- des moyens d'association des references contenues dans la table avec 

des routes respectives ; 
-des moyens de recherche d'une reference lue, dans la table de 
10 references dudIt routeur, agences pour commander une transmission 

dudit datagramme le long de la route a laquelle est associee la 
r6f6rence lue, si la table de references contient la r6f6rence lue ; 

- des moyens de selection d'une reference dans la table de references, 

agences pour etre actives si la table de references ne contient pas la 
15 reference lue, et agences pour commander une transmission dudit 

datagramme le long de la route a laquelle est associee la reference 
selectlonnee ; et 

-des moyens d'inscription, dans le champ d'index dudit datagramme 
(FVI), d'une valeur egale a la valeur lue increment6e d'une unite. 

20 26. Routeur selon la revendication 25, comprenant en outre des moyens 

d'inscription de la reference s6lectionn6e dans le champ de vecteur (FFIV) 
dudit datagramme designe par la valeur d'index lue. 

27. Routeur selon la revendication 25 ou 26, dans lequel les moyens 
d'association sont compris dans des moyens de calcul d'une table de routage 

25 dudit routeur, lesdits moyens de calcul appartenant d une unite de controle 
dudit routeur (5b). 

28. Routeur selon la revendication 27, dans lequel les moyens 
d'association sont agences en outre pour associer une table de references a 
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un prefixe de destination unique contenu dans la table de routage dudit routeur 
(5). 

29. Routeur selon la revendication 28, dans lequel la table de r6f6rences 
dudit routeur comprend, pour chaque reference de ladite table, une valeur de 

5 taux de charge affectee a la route a laquelle est associee ladite reference, et 
dans lequel les moyens de selection d'une reference sont agences pour 
selectionner la reference pour laquelle la route correspond a une valeur de taux 
de charge minimale. 

30. Reseau de communication comprenant un routeur (5) selon I'une 
10 quelconque des revendications 25 a 29. 
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